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(54) Code selection for suppression of adjacent channel interference in FDM DPSK 



(57) An orthogonal frequency division multiplexing 
(FDM) communications system (10) for exchanging ra- 
dio frequency (RF) (16) signals. The communication 
system (10) includes a plurality of transmitters (12) 
adapted to modulate a pair of RF signals using differen- 
tial phase shift keying (DPSK). A code shift function (1 8) 
is adapted to shift the transmitter codes to obtain com- 
plete SDPSK orthogonal (CSO) codes in symmetric 
DPSK (SDPSK) modulated systems, or complete DPSK 
(CDO) codes in arbitrary DPSK modulated systems. At 
least one receiver (14) is adapted to receive the modu- 
lated signals from the transmitters (12), wherein adja- 



cent channel interference (AC I) of the communications 
system is minimized and spectral efficiency is in- 
creased. The method (100) for SDPSK modulated sys- 
tems includes the steps of establishing sets of mutually 
CSO codes (102), establishing relative code shifts and 
frequency separations for each CSO code (104), and 
combining the RF signals into one frequency spectrum 
(106). The method (110) for arbitrary DPSK modulated 
systems includes the steps of finding all zero mean se- 
quences (112), finding a set of CDO codes (114), estab- 
lishing relative code shifts and frequency separations for 
each CDO code (116), and combining the RF signals 
into one frequency spectrum (118). 
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Description 
TECHNICAL FIELD 

5 [0001] This invention relates generally to the field of communication systems, especially those having multiple com- 
munication channels implementing orthogonal coding such as Walsh-Hadamard schemes, such as satellite commu- 
nication systems. 

BACKGROUND OF THE INVENTION 

10 

[0002] In wireless communication systems such as satellite and land-based systems, signals are transmitted over 
radio frequency (RF) between transmitters and receivers. Typically, there are multiple transmitters and receivers pro- 
viding multiple communication channels in the system, and a single terminal may have the ability to both transmit and 
receive signals. Multiple access techniques are often used to facilitate simultaneous communications for a large number 
15 of system users over a finite radio spectrum. The sharing of the radio spectrum is required to achieve high capacity 
by simultaneously allocating the available bandwidth, or the available amount of channels, to multiple users. For high 
quality communications, the multiple access techniques must be accomplished without severe degradation of the per- 
formance of the system. 

[0003] Three major multiple access techniques include Time Division Multiple Access (TDM A), Frequency Division 
20 Multiple Access (FDMA); and Code Division Multiple Access (CDMA). TDMA systems divide the radio spectrum into 
time slots, and in each slot only one user is allowed to either transmit or receive. Transmission occurs in bursts, and 
a single carrier frequency is shared with other users. FDMA systems assign individual channels, which are narrowband, 
to individual users, and transmission is continuous. CMDA systems multiply a narrowband data message signal by a 
large bandwidth signal called the spreading signal, which has a pseudo-noise code sequencing at a chip rate. The 
25 chip rate is order of magnitudes greater than the data rate of the voice or data message. The users in a CDMA system 
use the same carrier frequency and may transmit simultaneously. Each user has a unique code word, and the receiver 
performs a time correlation operation to detect only the codeword desired. All other codewords appear as noise, due 
to decorrelation. 

[0004] Some communication systems utilize a combination of two or more TDMA, FDMA and CDMA multiple access 
30 techniques and are known as hybrid systems. Hybrid spread spectrum techniques can provide advantages, such as 
a hybrid FDM A/CDMA system, where the available wideband spectrum is divided into a plurality of subspectras with 
smaller bandwidths, with each smaller subchannel becoming a narrowband CDMA system having processing gain 
lower than the original CDMA system. 

[0005] A problem in communication systems is a lack of time alignment, especially in satellite systems during acqui- 
ts sition, which is the establishing of timing information by the satellite. If the transmitted waveforms from transmitters 
are not time-aligned, this causes significant adjacent channel interference (ACI). A coding technique is needed that 
eliminates ACI problems of the prior art. 

SUMMARY OF THE INVENTION 

40 

[0006] The present invention achieves technical advantages as a system and method of decreasing or eliminating 
ACI by code selection using a frequency division multiplexing (FDM) system including transmitters that use differential 
phase shift keying (DPSK) modulation. Complete SDPSK orthogonal (CSO) codes are utilized in SDPSK modulated 
systems, and complete DPSK orthogonal (CDO) codes are utilized in arbitrary DPSK modulation systems, to eliminate 

45 ACI and achieve higher spectral efficiency. 

[0007] In one embodiment, disclosed is an orthogonal frequency division multiplexing (FDM) communications system 
for exchanging radio frequency (RF) signals. The system includes a plurality of transmitters adapted to modulate a 
pair of communication signals using symmetric differential phase shift keying (SDPSK), and a code shift function adapt- 
ed to shift the transmitter codes to obtain CSO codes. The system includes a receiver adapted to receive and demod- 

50 ulate the modulated signals from the transmitters, wherein adjacent channel interference (ACI) of the communications 
system is minimized and spectral efficiency is increased. 

[0008] In another embodiment, disclosed is an orthogonal frequency division multiplexing (FDM) communications 
system for exchanging radio frequency (RF) signals, including a plurality of transmitters, with each transmitter being 
adapted to modulate a pair of the RF signals using symmetric differential phase shift keying (SDPSK). A SDPSK 
55 sequence is represented by the formula: 
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5 



Equation 4: 




where (Oq = the baseband carrier frequency, b k = a NRZ bit stream and b k e {-1 , 1}, and N= the samples per bit. Each 
10 transmitter is assigned a unique code and a code shift function is adapted to shift the transmitter codes to obtain 
complete SD PSK orthogonal (CSO) codes. The system includes at least one receiver adapted to receive the modulated 
signals from the transmitters, wherein adjacent channel interference (ACI) of the communications system is minimized. 
[0009] Also disclosed is a method for selecting codes for use by a plurality of transmitters adapted to transmit RF 
signals to at least one receiver in an orthogonal frequency division multiplexing (FDM) communications system, each 
'5 transmitter being adapted to modulate the signals using symmetric differential phase shift keying (SDPSK). The method 
includes the steps of establishing a set of mutually complete SDPSK orthogonal (CSO) codes, establishing relative 
code shifts and frequency separations for each CSO code, modulating RF signals with established CSO codes, and 
combining a plurality of modulated RF signals into one frequency spectrum. 

[0010] In another embodiment, an orthogonal frequency division multiplexing (FDM) communications system for 
20 exchanging radio frequency (RF) signals is disclosed, including a plurality of transmitters, each having a code and 
adapted to generate a pair of FDM RF communication signals using differential phase shift keying (DPSK). A code 
shift function is adapted to shift the transmitter codes to obtain complete DPSK orthogonality (CDO). A receiver is 
adapted to receive and demodulate the FDM RF signals from the transmitters, wherein adjacent channel interference 
(ACI) of the communications system is reduced and spectral efficiency is increased. 
25 [0011] Also disclosed is a method of selecting codes for use by a plurality of transmitters adapted to transmit fre- 
quency division multiplexed (FDM) RF signals to at least one receiver in an orthogonal FDM communications system. 
Each transmitter is adapted to generate the RF signals using differential phase shift keying (DPSK). The method in- 
cludes the steps of establishing a set of complete DPSK orthogonal (CDO) codes, establishing relative code shifts and 
frequency separations for each the CDO code, modulating the RF signals with the established CDO codes, and com- 
30 bining a plurality of the modulated RF signals into one frequency spectrum, wherein spectral efficiency of the commu- 
nications system is improved. 

[0012] Advantages of the present invention include reducing or eliminating ACI in a wireless communication system; 
ACI is improved using CSO codes for a SDPSK modulated system and CDO codes for an arbitrary DPSK modulated 
system. 

35 The spectrum of frequencies is utilized more efficiently, so that more transmissions may be sent over a given bandwidth . 
Twice as many transmitters may transmit over a given frequency spectrum with the present invention, compared with 
communication systems of the prior art. 



[0013] In the drawings, which form an integral part of the specification and are to be read in conjunction therewith: 

Figure 1 is a block diagram of the wireless communication system of the present invention; 

Figure 2 shows the relative shifts of the reference and transmitted data waveforms as a function of the shift or time 

advance parameter a; 

Figure 3 shows an autocorrelation of DC waveform using an H 16 (1 6) codeword; 

Figure 4 illustrates crosscorrelaton of a DC and 2n/7S waveform where both use an H 16 (16) code word, and a 
relative code shift with respect to the graph; 

Figure 5 shows cross-correlation of a DC and 4ti/75 waveform where both use an H 16 (16) code word; 
Figure 6 shows cross<orrelation of a DC and 6ji/75 waveform where both use an H 16 (16) code word; 
Figure 7 shows cross-correlation of a DC and 74n/75 waveform where both use an H 16 (1 6) code word; 
Figure 8 shows cross-correlation of a DC and 2n/75 waveform using H 16 (16) and H 16 (6) code word, respectively; 
Figure 9 illustrates cross-correlation of a DC and 27^75 waveform using H 16 (5) and H 16 (7) code words, respectively; 
Figure 1 0 shows cross-correlation of a DC and 27^75 waveform using H 16 (1 6) and H 16 (7) code words, respectively; 
Figure 11 illustrates the use of CSO sequences during acquisition, which sequences do not interfere with one 
another at any relative shifts of their codes; 

Figure 12 is a flow chart showing process steps for a SDPSK modulated system; 

Figure 1 3 shows relative shifts of the reference and transmitted waveforms as a function of the time shift parameters 



BRIEF DESCRIPTION OF THE DRAWINGS 
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a; and 

Figure 1 4 is a flow chart showing process steps for an arbitrary DPSK modulated system. 

[001 4] Like numerals and symbols are employed in different figures to designate similar components in various views 
5 unless otherwise indicated. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[001 5] In communication systems, often orthogonal frequency division multiplexing (FDM) is used for its advantages 

10 as a modulation method for multiple transmissions. Unfortunately, orthogonal FDM works well only when all of the 
transmitters are time-aligned. In certain communication systems such as satellite transmissions, transmitters are not 
time-aligned during acquisition of the RF signal, and significant ACI results. Prior art methods for reducing ACI during 
acquisition typically involve increasing the frequency separation of adjacent channels. This is disadvantageous be- 
cause increasing the channel spacing reduces the number of transmitters from which signals may be acquired in a 

*5 given bandwidth, thus resulting in an inefficient use of the frequency spectrum. 

[0016] Some prior art methods use orthogonality to reduce or eliminate ACI, such as pseudo-noise sequences and 
spread spectrum communication. These techniques do not work in DPSK modulation systems that have a differential 
nature. The standard concept of orthogonality which is based on inner products does not apply in DSPSK modulation. 
A method of eliminating ACI in a DSPSK modulated communication system is needed in the art. 

20 [0017] The present invention achieves technical advantages as a communication system and method having little 
or no ACI, shown generally at 10 in Figure 1. The system comprises a plurality of transmitters 12 in communication 
via RF 16 with one or more receivers 14. A DPSK modulation format is used and each transmitter 12 in the system is 
assigned a unique code. A code shift function 1 8 in each transmitter 1 2 is adapted to shift the transmitter codes, which 
in conjunction with frequency spacing, reduces or eliminates ACI. This results in higher spectral efficiency within the 

25 frequency spectrum. For symmetric DPSK modulated systems, CSO codes are used, and for arbitrary DPSK modulated 
systems, CDO codes are used to reduce or eliminate ACI in accordance with the present invention. 
[0018] Before the details of the present invention are described, conventions and terms used herein will next be 
defined. N is representative of the number of samples per chip and in the figures, N = 75. L is equal to the number of 
bits in code and is equal to 1 6 in the figures. In A, is the amplitude of interferer, and Aso, is the amplitude of the signal 

30 of the interest. In a first embodiment, the modulation format of the present system and method is symmetric differential 
phase shift keying (SDPSK). Each chip consisting of N = 75 samples, which corresponds to N channels in a FDM 
scheme. Synchronization is performed by time-correlating against two reference sequences (early and late) which are 
each L = 1 6 chips in length. Note that the total length of each reference sequence is (N*L) = 1200. 
[0019] Walsh-Hadamard sequences will be used for example codes herein. These sequences may be generated by 

35 starting with the order-2 Hadamard matrix: 



Equation 1 : Hz - 



[0020] And generating the higher order matrices using the following recursion: 

45 

Equation 2: H k = x H 2 

[0021] Where "x" in Equation 2 denotes the Kronecker product. The full order-1 6 Hadamard (H 16 ) matrix is shown 
50 in Equation 3. 



1 1 
1 -I 
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Equation 3: 
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15 



20 



25 



30 



35 



and the mth row of the above matrix is denoted as H 16 (m). 

[0022] Specific rows of H 16 are used as the time correlation sequences to reduce the ACI during acquisition, when 
the time transitions among the N channels are not time aligned. When sequences of length greater than L are needed 
for example when shifting one sequence relative to another, the sequences are periodically extended. 
[0023] Next, the correlation of SDPSK sequences when different code sequences are employed will be discussed. 
The SDPSK sequence may be represented as: 



40 



Equation 4: 



45 



50 



where co 0 denotes the baseband carrier frequency in radians per second and b^ is a NRZ bit stream, b k e {-1,1}. 
[0024] The relative shifts of the reference and transmitted waveforms as a function of the time shift or time advance 
parameter a are shown in Figure 2. Assuming that the receiver frequency o> 0 and the receiver code sequence b h 1 < 
k < L are the same as those in the transmitter, and using Equation 4, Figure 2, and assuming that a transmit data 
transition occurs during a receiver chip interval rather than at a chip boundary, the correlation contribution of the first 
chip can be described by the following: 



55 
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Equation 5: 



[0025] Assuming that all code sequences used for time synchronization are zero mean, and extending further to the 
case where the transmitted signal has a different frequency and a different correlating code sequence, the resulting 
correlation output is equal to; 



tf-o-l AM 

Equation 6: e imw (A + B ^e^ 1 '^") 

where: 



L i /-I 

Equation 7: A= Z[<n & XlI 6 )] * ^ 

/-I i-l tml 



L I ! 

Equation 8: B = Z[(n*')<ENj > 



where a> t = the transmit frequency, and c k = the transmit code sequence. Note that ACI of the communication system 
10 is completely eliminated when Equation 6 is zero. Thus, in accordance with the present invention, to eliminate ACi, 
Equation 6 should be made equal to zero. One way to achieve this is for both A and B to simultaneously be equal to 
zero. This is preferable because the cross-correlation term is zero independent of shift a ((1 < a< N- 1) and frequency 
difference (a^ . a>o). Another way of making Equation 6 be equal to zero is when the two terms in the sum of Equation 
6 are both non-zero and cancel each bther out. This is both a shift and frequency dependent situation, to be discussed 
further herein. 

[0026] Code sequences b k and c k which are zero mean and for which A and B are simultaneously zero are denoted 
SDPSK orthogonal (SO). Note that SO implies orthogonality at only one relative phasing (or relative shift) of one se- 
quence versus another and not under all relative shifts. Examples can be given where a code sequence, under different 
frequencies, is SO to itself under certain relative shifts. A more powerful, and much more useful, condition is for code 
sequence b k andc k to be SO overall complete shifts of the two sequences. This condition is denoted herein as complete 
SO (CSO). Two codes bj and c s are CSO if they are zero mean and satisfy: 



i i /-i 

Equation 9: 0 = £ [([] 60(11 c ')] . 

and 
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Equation 10: 0 = £ (([] b,)(Y[ a)] 

la I isl 

5 

over all relative shifts of the codes b,and c h Preferably, these CSO codes are easily determined by computer search 
using the Equations 9 and 10. Thus, using CSO sequences makes the task of frequency planning, in the case of non- 
time aligned SDPSK channels, much easier. The code shifting function 18 of the transmitters 12 calculates the above 

10 codes and uses them to code the RF signal 1 6. 

[0027] Next, some numeric examples of the theory previously discussed and the determination of possible CSO 
sequences will be. illustrated. In addition, all transmitted and received SDPSK waveforms are assumed to have unit 
magnitude as in Equation 4, and the carrier frequencies are assumed to be integer multiples of 2tc/N. Figures 3 to 7 
show the resulting correlations at different time shifts when the transmitter and receiver waveforms use the same code 

15 sequence H 16 (16) (see Equation 3). The receiver frequency is always at 0 and the transmitted frequencies are 0,2rc/ 
N, 4tc/N, 6ji/N, and 74rc/N, respectively. Note that for the same frequency case, Figure 3, the correlation function has 
a linear characteristic for 0 < a<75. 

[0028] Figure 3 corresponds to correlation against the late reference and causes a peak value at a=0. The a=75 
value would cause a peak in the early correlation. The correlation curves for both early and late are identical except 
20 they are shifted by a factor which is defined as the code shift factor: 



Equation 11: s = L a/N J. 

25 [0029] Preferably, the rough timing is within one chip time before performing timing acquisition. Thus, the normal 
operation is for 0 < a < N with "on" time defined as a = N/2. 

[0030] Figures 4 through 7 show cases where the transmitter and receiver have different frequencies. These signals 
can be interpreted as the adjacent channel interferers. Notice that all signals have approximately the same envelope 
(over the shift factor a) which results from them all using the same code sequences. Even though the envelopes are 
30 the same, the magnitude drops off as the frequency separation increases which is due to the 1/x rolloff of the sincQ 
function. Note also that the correlations go to zero at values a which are integer multiples of N = 75. This is because 
the difference frequency is always an integer multiple of 2ti/N, and thus at a = kN there are always summations over 
an integer number of waveform cycles. 

[0031] Figure 4 shows that for an interferer separated by one frequency bin and having a code shift of 0, the peak 
35 correlation is about 380. This peak correlation can be reduced by altering the code shift factor. For example, the peak 
correlation is only about 90 for code shift 1 and zero for code shifts 7 and 8. This is an example of a sequence which 
is SO to itself at specific code shifts. 

[0032] The previous examples were for the case of a transmitter and receiver having the same code sequence. 
Figures 8, 9 and 1 0 show cases where the transmitter and receiver use different code sequences. Figure 8 shows the 

*o cross correlation of H 16 (1 6) and H 16 (6) and indicates that this is not a very effective code pair for reducing ACL The 
H 16 (5) and H 16 (7) of Figure 9 represent a better pair of code sequences since the code pair is SO at code shifts of 1 , 
2, 9, and 10. The best pair shown is the H 16 (16) and H 16 (7) of Figure 10. Figure 10 was generated by waveform 
correlation and is thus limited by the machine precision of the computer. Figure 10 shows that H 16 (16) and H 16 (7) are 
CSO, which can be verified by computing Equations 7 and 8. 

45 [0033] Of particular importance in this embodiment of the present invention is finding sets of sequences which are 
mutually CSO, since this can make frequency allocation planning much easier. CSO sequences can be readily deter- 
mined through a computer search which evaluates Equations 7 and 8 at all relative shifts of the sequences b k and c k . 
As an example, all CSO code pairs over the length 1 6 Walsh-Hadamard matrix were determined and are cataloged in 
Table 1 . Note that the CSO condition is symmetric so (/, j) implies (/, /). 

50 



Table 1: 
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Table 1 : 
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13 
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15 
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10 
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12 
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14 
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16 
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11 
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15 
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10 
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12 
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14 


7 


16 
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9 


8 


11 


8 


13 


8 


15 



30 

[0034] All possible code words for a given code word length L can be determined as follows. First, of the 2 L possible 
codes of length L only: 




are zero mean (the zero mean condition forces L to be even). The set of zero mean vectors can be searched for all 
40 sets of 2, 3 and so on mutually CSO code words. 

[0035] From Equation 9 12870 zero mean codewords and (12870/2)=82,812,015 code word pairs were found. Of 
these pairs only 3088 (or abut 0.0037%) were CSO. Unfortunately, there were no sets of 3 mutually CSO code words 
for particular case of N=75, L=16. 

[0036] The use of CSO frequency in accordance with the present invention during acquisition is shown in Figure 11 . 
45 Transmitters using CSO frequencies do not interfere with one another at any relative shifts of their codes. As a result, 
extra or additional transmitters may be added on different CSO codes. These additional transmitters do not add any 
ACI to the original transmitters on the other CSO codes. For the specific example discussed herein, this results in the 
doubling of the acquisition capacity of the communication system with no loss of performance or increase in complexity 
or interference. 

so [0037] A flow chart for a first embodiment of a method of the present invention is illustrated generally at 1 00 in Figure 
12. First, a set of mutually CSO codes is found using Equation 7 and 8 described earlier (step 102). Then, for each 
CSO code, the relative code shift and frequency separations are found that achieve the ACI requirements of the system 
(step 1 04). The code shifts should be optimized so that the frequency separation is at a minimum. Next, the RF signals 
of the communications system 10 are modulated with the established CSO codes, and the modulated RF signals are 

55 combined into one frequency spectrum (step 1 06). Because the CSO codes are mutually CSO, the transmitters using 
different CSO codes do not interfere with one another, resulting in greater spectral efficiency during acquisition. 
[0038] It has been heretofore discussed herein how CSO codes may be selected to minimize ACI during acquisition 
of SDPSK waveforms in a frequency division multiplexed system. However, the present invention is also applicable to 
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arbitrary differential phase shift keying (DPSK) modulation, to be described next. 

[0039] A second embodiment of the present invention comprises reducing or eliminating ACI in an arbitrary DPSK 
modulated communications system using CDO codes. Two quantities: an angle and bit values, are used to represent 
various DPSK modulation formats. Denoting the angle as 8, the bits as b k , the modulation frequency as ©q, and the 
sample time as n, a general representation of DPSK modulation is given as: 



10 



Equation 10: 



Aexp(j(a)on + 0 £ bk)) 



Examples of this representation are given in Table 2, illustrating how this representation generalizes to arbitrary DPSK 
*5 formats. Table 2 shows examples of the general format used to represent various DPSK modulations. 

Table 2: 



20 



25 



Mod. Name 


Angle 


Bit Values 


SDBPSK 


e = | 


b k G{-1,1} 


SDQPSK 


« = J 


b k G {-3,-1,1,3} 


DQPSK 


e = j 


1*6 {-1,0, 1,2} 


SD8PSK 


e = J 


b k G{±7, ±5, ±3, ±1} 



[0040] The correlator output may be derived assuming that the transmitter and receiver have the same frequency 
g>o and code sequence b k , 1< k <L Referring to Figure 13, and assuming that a transmit data transition occurs during 
a receiver chip interval (and not a chip boundary), the correlation contribution of the first chip can be written: 



30 



35 



Equation 1 1 : 



JV-l 



rt-0 



nmN-a 



Note that without loss of generality, the above equation ignores an arbitrary phase angle of the transmitted waveform. 
The number a above represents the advancement of the transmitted data, in samples, relative to the late reference in 
40 the receiver. Simplifying Equation 11 gives: 



Equation 12: <><* [e -^ 1 (A/ - a ) + a] 1 < a < A/ - 1 
45 [0041] Using a similar derivation it can be shown that the contribution from any code bit by is: 



Equation 1 3 : J^ Qa [e' fibk (N - a) + a] 1 < a < N - 1 



50 The total output of the correlator includes the contributions over all L bits. Summing the contributions over all L bits 
shown in Equation 13 gives: 



55 
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L 



Equation 14: 



^[(N - axjy'*' ) + La) \<a<N-\ 



The phase term in the correlator output in Equation 14 can be neglected. The first term in the brackets in Equation 14 
is an undesirable bias term that can be eliminated by choosing "zero mean" code sequences b k , where zero mean is 
defined herein as being: 



Preferably, the code sequences are zero mean in this embodiment of the invention. It is assumed that all code se- 
quences used for time synchronization are zero mean for the remainder of this description. 

[0042] Next, these results are extended to the case where the transmitted signal has a different frequency and a 
different correlating code sequence. Denoting the transmit frequency as o> 1 and the transmit code sequence as c k , the 
contribution of the first chip to the correlation output is: 



L 



Equation 15: 





Equation 16: 




In a similar manner, the contribution from the second bit is: 




Generalizing to the contribution from an arbitrary chip b 1 gives: 



Equation 18: e 7 ' 



(/ /-l \N-a- 



r-1 



( i I \ Af-l 



Where it is assumed that: 
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ric=i 



Summing over all L bits shows that the resulting correlation contribution of a chip is: 



10 



Equation 19: e Ja>ut (A £ e x**—* + b £ e J{ ° l '** )n ) 



n*>0 



n*N-a 



where: 



20 



or: 



25 



30 



2 and: 



35 



or: 
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Equation 20: ^ = £ 



7 ' Y'-» V 
A i-i A <-i . J 



it 

Equation 21: 5== S 



[0043] From this point on, the determination of sequences (such as SO and CSO sequences) proceeds as previously 
described for the first embodiment. For example, a computer search may be made over all zero mean sequences, as 
defined in Equation 1 5, to see where zeros simultaneously occur in Equations 20 and 21 . If zeros occur at one relative 
shift, then those two sequences are denoted DO (to differentiate sequences corresponding to the more general DPSK 
modulations) at that relative shift. Sequences which are DO at all relative shifts are denoted as CDO. Equations 20 
and 21 give conditions under which DO and CDO sequences exist but do not guarantee their existence, mean se- 
quences are found (step 112), and the set of CDO codes is found (step 114). For each CDO code, the relative code 
shift and frequency separations are found that achieve the ACI requirements of the system (step 116), with the code 
shifts being optimized so that the frequency separation is at a minimum. The RF signals of the communications system 
10 are modulated with the established CDO codes, and the modulated RF signals are combined into one frequency 
spectrum (step 118). 

[0044] Next, an example illustrative of CDO sequences for higher order modulations will be described. SDQPSK 
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modulation is used and the code sequences are length 8 (L=8). As a first step in determining CDO sequences, all zero 
mean sequences are identified. To be considered zero mean, a sequence must have an equal number of -3's and Vs, 
and an equal number of 3's and -1's. The case where the sequence is all {3,-1} pairs or all {-3,1} pairs is not counted 
since it corresponds to the binary modulation case. Counting the three possibilities: (1) one {3, -1} pair and three {-3, 
1} pairs; (2) two {3, -1} pairs and two {-3, 1} pairs; and (3) three {3, -1} pairs and one {-3, 1} pair; gives the total number 
of zero mean sequences as: 

Equation 22: JL + JL + _J*L = 476 o 
(3!) 2 (2!) 4 (3!) 2 

A computer search through these possibilities showed that there were 128 pairs from this exemplary set which were 
CDO. Actually this number overstates the number of pairs because some pairs are relative shifts of one another. Two 
pairs found are: 

{-1 , -1 , -3, 1 , 3, 3, 1 , -3}, {-3, -3, 3, -1 , 1 , 1 , -1 , 3} 
and: ' 

{-1,3,1,1,3,-1, -3,-3}, {-3, 1 , -1 , -1 , 1 , -3, 3, 3}, 
for example. Therefore, the concepts of SO and CSO sequences for SDBPSK disclosed herein may be extended to 
higher order symmetric DPSK modulations using CDO codes. 

[0045] The present invention achieves technical advantage as a system and method for selecting codes for use by 
multiple transmitters in an orthogonal FDM system. The shifted codes greatly reduce or eliminate adjacent channel 
interference (ACI) during timing acquisition when the waveforms from each transmitter are not time-aligned. An ad- 
vantage of the invention is that many more transmitters can transmit in a given bandwidth thereby increasing spectral 
efficiency since the ACI has been reduced, thus improving the efficiency of the FDM system during acquisition. ACI is 
improved using CSO codes for a SDPSK modulated system and CDO codes for an arbitrary DPSK modulated system. 
[0046] While this invention has been described with reference to illustrative embodiments, this description is not 
intended to be construed in a limiting sense. Various modifications and combinations of the illustrative embodiments, 
as well as other embodiments of the invention, will be apparent to persons skilled in the art upon reference to the 
description. For example, while the present invention has been described in conjunction with a satellite communications 
system, it may also be utilized in other wireless systems such as telecommunications. Also, the SO and CSO sequences 
of the present invention may be extended to higher order symmetric DPSK modulation. The invention is preferably 
implemented in software, but may also be implemented in hardware, as well. It is therefore intended that the appended 
claims encompass any such modifications or embodiments. 



Claims 

1 . An orthogonal frequency division multiplexing (FDM) communications system for exchanging radio frequency (RF) 
signals, comprising: 

a plurality of transmitters, each said transmitter having a code, each said transmitter adapted to generate a 

pair of FDM RF communication signals using symmetric differential phase shift keying (SDPSK); 

a code shift function adapted to shift said transmitter codes to obtain complete SDPSK orthogonality (CSO); 

and 

at least one receiver adapted to receive and demodulate said FDM RF signals from said transmitters, wherein 
adjacent channel interference (ACI) of the communications system is reduced and spectral efficiency is in- 
creased. - " . 

2. The communications system of Claim 1 wherein each said pair of FDM RF signals from said transmitters comprise 
a zero mean code sequence b k and c k , wherein said code shift function is adapted to shift said b k and c k code 
sequences so they are SDPSK orthogonal (SO) at one relative shift of one sequence versus another said sequence. 

3. The communications system of Claim 2 wherein said sequences b k and are SO over all complete shifts of said 
sequences. 

4. The communications system of Claim 3 wherein said transmitters are adapted to modulate said pair of FDM RF 
signals with a SDPSK sequence represented by the formula: 
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Equation 4: expO'(<y»*+ - 

2 kml 



wherein (Oq = the baseband carrier frequency, b k = a NRZ bit stream and b k e {-1, 1}, and N = the number of 
channels. 

The communications system of Claim 4 wherein the correlation contribution of a chip is equal to: 
Equation 6: e jma {A 2^ e Jio,l ^ 0)n + B ^ e J^-^ n ) ^ 

, wherein 



Equation 7: A = Ztdl^xflc,)] , 

/-I f»l f./ 



, and 



Equation 8: B = £[(0**11*)] - 

/»i <-/ /./ 

An orthogonal frequency division multiplexing (FDM) communications system for exchanging FDM radio frequency 
(RF) signals, comprising: 

a plurality of transmitters, each said transmitter having a code, each said transmitter adapted to generate a 
pair of said FDM RF signals using symmetric differential phase shift keying (SDPSK) with a SDPSK sequence 
represented by the formula: 



Equation* expO"(flwi+£ £>)) 



wherein coq = the baseband carrier frequency, b k = a NRZ bit stream and b k G {-1 , 1}, and N = the number of 
channels, each said transmitter being assigned a unique code; 
a code shift function adapted to shift said transmitter codes; and 

at least one receiver adapted to receive and demodulate said modulated signals from said transmitters, where- 
in adjacent channel interference (AC I) of the communications system is minimized and spectral efficiency is 
increased. 

The communications system of Claim 6 wherein said SDPSK sequence comprises a chip rate, the correlation 
contribution of said chip rate being equal to: 

Equation 6: e^U^e*'"— >" + B <•'-«""•) , 

n»0 itaN-a 
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i i /-i 



Equation 7: 



a = ZKii*xn*>] . 



and 



Equation 8: 



s=ZKn*')(ri")]. 



/a | |a/ |e/ 



8. A method of selecting codes for use by a plurality of transmitters adapted to transmit frequency division multiplexed 
(FDM) RF signals to at least one receiver in an orthogonal FDM communications system, each said transmitter 
adapted to generate said RF signals using symmetric differential phase shift keying (SDPSK), said method com- 
prising the steps of: 

establishing a set of mutually complete* SDPSK orthogonal (CSO) codes; 
establishing relative code shifts and frequency separations for each said CSO code; 
modulating said RF signals with said established CSO codes; and 

combining a plurality of said modulated RF signals into one frequency spectrum, wherein spectral efficiency 
of the communications system is improved. 

9. The method of Claim 8 wherein said step of establishing a set of mutually CSO codes comprises utilizing a SDPSK 
sequence represented by the formula: 



where a>o = the baseband carrier frequency, b k = a NR2 bit stream and b k G {-1 , 1 }, and N = the number of channels. 

10. The method of Claim 9 wherein said step of establishing a set of mutually CSO codes comprises calculating the 
correlation contribution of a chip rate of said sequence, said correlation contribution being equal to: 



Equation 4: 




Equation 6: 




wherein 



L I /-I 



Equation 7: A= EkT^-XII*)] , 



M t-i /=/ 



and 



14 



EP 1 128 624 A2 



L.I I 



Equation 8: B= SJI&'XrN] 



/-i fa/ *»; 



11. The method of Claim 8 wherein said communications system has adjacent channel interference (ACI) require- 
ments, wherein said step of establishing code shifts and frequency separations is performed in accordance with 
said ACI requirements. 

1 2. An orthogonal frequency division multiplexing (FDM) communications system for exchanging radio frequency (RF) 
signals, comprising: 

a plurality of transmitters, each said transmitter having a code, each said transmitter adapted to generate a 
pair of FDM RF communication signals using differential phase shift keying (DPSK); 

a code shift function adapted to shift said transmitter codes to obtain complete DPSK orthogonality (CDO); and 
at least one receiver adapted to receive and demodulate said FDM RF signals from said transmitters, wherein 
adjacent channel interference (ACI) of the communications system is reduced and spectral efficiency is in- 
creased. 

13. The communications system of Claim 12 wherein each said pair of FDM RF signals from said transmitters comprise 
zero mean code sequences b k , wherein said code shift function is adapted to shift said b k code sequences so they 
are DPSK orthogonal (DO) at one relative shift of one sequence versus another said sequence. 

14. The communications system of Claim 13 wherein said transmitters are adapted to modulate said pair of FDM RF 
signals with an arbitrary DPSK sequence represented by the formula: 



wherein (Oq = the baseband carrier frequency, b k = a NRZ bit stream and b k G {-1 , 1}, N = the number of channels, 
and 6 is the angle. 

15. The communications system of Claim 14 wherein the correlation contribution of a chip of said DPSK sequence is 
equal to: 



Equation 10: 




Equation 19: 




, wherein; 



Equation 20: 




and 
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16. A method of selecting codes for use by a plurality of transmitters adapted to transmit frequency division multiplexed 
(FDM) RF signals to at least one receiver in an orthogonal FDM communications system, each said transmitter 
adapted to generate said RF signals using differential phase shift keying (DPSK), said method comprising the 
steps of: 



15 



20 



25 



establishing a set of complete DPSK orthogonal (CDO) codes; 

establishing relative code shifts and frequency separations for each said CDO code; 

modulating said RF signals with said established CDO codes; and 

combining a plurality of said modulated RF signals into one frequency spectrum, wherein spectral efficiency 
of the communications system is improved. 

17. The method of Claim 16 wherein said step of establishing a set of CDO codes comprises utilizing an arbitrary 
DPSK sequence represented by the formula: 



Equation 10: 



ln/A/j+i 



where (Oq = the baseband carrier frequency, b k = a NRZ bit stream and b k e {-1 , 1 }, N = the number of channels, 
and 6 is the angle. 

30 18. The method of Claim 1 7 wherein said step of establishing a set of CDO codes comprises calculating the correlation 
contribution of a chip rate of said DPSK sequence, said correlation contribution being equal to: 



35 



AM 



Equation 19: e jmta (A £ + B J e^ 1 —*), 



n-0 



40 



wherein 



Equation 20: 



and 



50 



Equation 21: 5 = £ n^^Tri^l 

/-I \\ ml A i-l / 
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19. The method of Claim 1 6 further comprising the step of: finding all zero mean sequences of said DPSK sequence. 
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